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Bezeichnung 

Nichtlineares Vorcodierungsverfahren fur einen digitalen Broadcastkanal 

10 

Beschreibung 

Die Erfindung bezieht sich auf ein nichtlineares Vorcodierungsverfahren auf 
Basis einer Modulo-Arithmetik zur sendeseitigen Vorentzerrung von zeit- und 

15 frequenzgleich in einem zwischen einer zentralen Sendestation und K 
dezentralen, nicht miteinander in Verbindung stehenden Empfangsstationen 
aufgebauten digitalen Broadcastkanal mit bekanntem Clbertragungsverhalten 
zu Qbertragenden K Teilnehmersignalen aus Datensymbolen a k mit k von 1 bis 
K aus einer M k -stufigen, einen Signalpunktabstand Ak aufweisenden Signal- 

20 konstellation mit einer periodischen Mehrfachreprasentation der ungestort 
Qbertragenen Datensymbole a k in fur K empfangsseitige Modulo-Entscheidern 
kongruenten Datensymbolintervallen, einer zur Erzielung minimaler Sende- 
leistung erfolgenden Auswahl von Reprasentanten v k aus dem Wertevorrat 
a k + A k - M k - z kk mit Zi* aus der Menge der ganzen Zahlen und einer linearen 

25 Vorentzerrung der ausgewahlten Reprasentanten v k unter Bildung von zu 
Qbertragenden Sendesignalen x k . 

Bei einem Broadcastkanal erfolgt die digitale Signalubertragung von mehreren 
Teilnehmersignalen, welche an einem gemeinsamen, also zentralen Sender 
30 (z.B. Basisstation) vorliegen, zu mehreren dezentralen, also uber ein 
Versorgungsgebiet verstreuten Empfangern (z.B. Mobilstationen). Die Signal- 
ubertragung Teilnehmersignal -» Empfangssignal erfolgt unidirektional in 
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Abwartssenderichtung (downlink). Die Besonderheit einer SignalQbertragung in 
einem Broadcastkanal liegt in derfehlenden Kooperationsmdglichkeit zwischen 
den einzelnen Empfangern. An keinem Empfanger sind die Signale der 
anderen Empfanger bekannt, eine Kommunikation zwischen den einzelnen 

5 Empfangern ist nicht mdglich. Somit kann keine gemeinsame Daten- 
verarbeitung der Empfangssignale in einem zentralen Empfanger erfolgen. 
Eine Gbertragungsverbessemde Signalaufbereitung kann somit nur sendeseitig 
im gemeinsamen Sender erfolgen. Die SignalQbertragung kann leitungs- 
gebunden, in der Regel aber eher leitungsungebunden erfolgen. Die 

10 grundlegende, jedoch nicht perfekte Unterscheidung der Signale fur die richtige 
Zuordnung jedes Teilnehmersignals zum zugehdrigen Empfanger kann 
entweder durch Codemultiplex (CDMA Code Division Multiple Access) oder 
durch eine raumllch getrennte Abstrahlung (SDMA Space Division Multiple 
Access) erfolgen. Der insgesamt entstehende Aufbau mit einer Vielzahl von 

15 Signaleingangen (Teilnehmersignals) und einer Vielzahl von Signalausgangen 
(Empfangssignale) wird als MIMO-System (Multiple Input Multiple Output) 
bezeichnet. Bei einer leitungsungebundenen SignalQbertragung (FunkQbertra- 
gung) werden darQber hinaus zunehmend Multiantennensysteme eingesetzt, 
bei denen die Signale Qber eine Vielzahl von Sendeantennen auf eine Vielzahl 

20 von Empfangsantennen Qbertragen werden, wobei die Antennenanzahlen 
gleich oder unterschiedlich sein konnen und Einfluss auf die Signalverarbei- 
tung haben. Generell kann in einem MIMO-System die zeitliche und raumliche 
Diversitat vorteilhaft ausgenutzt werden. 

25 Das Problem, welches sich bei der Versorgung mehrerer Empfanger von 
einem gemeinsamen Sender aus ergibt, besteht darin, dass die einzelnen 
Teilnehmer nicht nur mit ihren eigenen, gewQnschten Signalen versorgt 
werden, sondem sich diesen die Signale der anderen Teilnehmer uberlagern 
und so Interferenzsignale entstehen. Das Auftreten von Obersprechen, 

30 sogenannten Interferenzen, ist gleichbedeutend mit dem Verlust an Orthogo- 
nalitat, welche bei einem idealen Obertragungsverhalten mit entkoppelten 
Teilkanalen vorliegen wQrde. Sendeseitig muss daher versucht werden, unter 
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Kenntnis der Teilnehmersignale und der im Broadcastkanal aktuell vorllegen- 
den Obertragungsbedingungen, d.h., der individuellen Obersprechfaktoren 
zwischen den einzelnen Teilnehmern, eln geeignetes, gemeinsames Sende- 
signal so zu erzeugen, dass jeder Teilnehmer sein gewOnschtes Signal erhalt, 

5 jedoch nicht von den anderen Signalen gestftrt wird. Im Gegensatz zum dualen 
Problem, dem Vielfachzugriff von verstreuten Sendem auf einen gemeinsamen 
Empfanger (uplink), auch als Multiple Access bezeichnet, fur das mittlerweile 
viele Ldsungsansatze bekannt sind, finden sich in der Literatur nur wenige 
Methoden zur Ldsung des beschriebenen Problems der Versorgung von 

10 raumlich getrennten, nicht kooperierenden Empfangern von einem 
gemeinsamen Sender aus. Das beschriebene Obertragungsszenarium lasst 
sich mathematisch kompakt und allgemein mrttels der bekannten Kanalglei- 
chung 

y = Hx + n 

15 

darstellen. Die gegebenenfalls schon vorverarbeiteten Sendesymbole der K 

Teilnehmer sind im Vektor x = [x 1t x 2 Xk] t zusammengefasst (Vektor- und 

Matrizenschreibweise fett). Die komplexwertigen Elemente h k , der Kanalmatrix 
H beschreiben die Kopplungen zwischen den Obertragungspfaden I -» k, d.h. 

20 das Ubersprechen des Teilnehmers I auf den Teilnehmer k. Die ideale 
Kanalmatrix H ohne Kopplungen ist eine Diagonalmatrix, vorzugsweise eine 
Einheitsmatrix (Werte 1 auf der Hauptdiagonalen). Die Kanalmatrix H kann 
durch verschiedene bekannte Verfahren mit RQckkanal oder bei Duplexver- 
fahren mit Zeitmultiplex auch ohne Ruckkanal geschatzt werden und wird als 

25 am zentralen Sender bekannt angenommen (Vorliegen von der sogenannten 
Channel State Information CSI). Im Vektor n sind der unvermeidliche Rausch- 
einfluss (additives Rauschen) der beteiligten elektronischen Bauelemente und 
weitere externe Storungen zusammengefasst und die Elemente des Vektors y 
= Ivi, V2, y«l T sind die Empfangssymbole an den einzelnen Empfangern. 

30 Beim ersten bekannten Ansatz fur den Broadcastkanal handelt es sich urn eine 
lineare Vorverzerrung der Teilnehmersignale (Linear Channel Inversion LCI 
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Oder linear preequalization). Aus den vorliegenden Datensymbolen a k der 
Teilnehmer, zusammengefasst im Vektor a, werden die Sendesymbole x k 
(unter dem Begriff „Symbol" wird vorliegend eine die Information reprasentie- 
rende reelle oder komplexe Zahl verstanden) gemaB 

5 

x = H 1 a 

gebildet, wobei H" 1 die zu H Inverse Matrix darstellt, die jedoch nur bildbar ist, 
wenn die Obertragungsmatrix nicht singular ist (Determinante der Matrix 

10 ungleich Null). Durch diese MaBnahmen wird jedoch erreicht, dass an den 
Empfangem keine Interferenzsignale entstehen und die Datensymbole a k (nur 
Qberlagert mit dem additiven Rauschen) direkt erscheinen. Es liegt also eine 
vollstandige Entkopplung der einzelnen direkten Obertragungspfade k -» k vor 
(Orthogonalitat). Nachteil dieses Vorgehens ist jedoch die damit verbundene, 

15 zum Teil sehr starke, Erhdhung der benStigten mittleren Sendeleistung. Dieser 
Effekt ist umso gr6Ber, je starker die Matrix H* 1 gegen eine singular© Matrix 
strebt. 

Eine starke Erhdhung der mittleren Sendeleistung wird vermieden, wenn 
20 anstelle einer linearen Vorverarbeitung der Teilnehmersignale eine gemein- 
same nichtlineare Vorentzerrung (Vorcodierungsverfahren) zum Einsatz 
kommt. Bei den bekannten Vorcodierungsverfahren werden die gegenseitigen 
Interferenzsignale jedoch ebenfalls vollstandig unterdriickt, sodass kein 
Diversitatsempfang genutzt werden kann. Vorcodierungsverfahren konnen aus 
25 der dualen Problemstellung zur vorliegenden Situation, also dem Mehrfach- 
zugriff-Szenario (Multiple-Access-Problem, beispielsweise in uplink-Senderich- 
tung, bei der mehrere, verteilte Nutzer auf einen gemeinsamen Empfanger 
zugreifen), entwickelt werden. Dort kann zur nichtlinearen Entzerrung eine 
sukzessive Eliminierung der Interferenzsignale erfolgen, die beispielsweise im 
30 bekannten V-BLAST-Verfahren implementiert ist und als die Interferenzsignale 
vollstandig eliminierende (Zero-Forcing ZF) entscheidungsrGckgekoppelte 
Entzerrung (Decision-Feedback-Equalization ZF-DFE) bezeichnet werden 
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kann. Ein etabliertes Vorcodieaingsverfahren 1st nach Tomlinson und 
Harashima benannt (THP - Tomlinson-Harashima-Precoding) und basiert auf 
der Verwendung von Modulo-Arithmetik. Erstmalig beschrieben wird dieses 
Vorgehen von M. Tomlinson in der Verdffentlichung I „New Automatic 

5 Equaliser Employing Modulo Arithmetic'' (Electronics Letters, vol. 7, Nos. 5/6, 
pp. 138-139, March 1971) sowie von H. Harashima und H. Miyakawa in der 
Verdffentlichung II „Matched Transmission Technique for Channels with 
Intersymbol Interference" (IEEE Transactions on Communications, Vol. com. 
20, No. 4, pp. 774-780, August 1972). Ursprunglich wurden die nichtlinearen 

10 Vorcodieaingsverfahren nur fur Kanale mit einem Ein- und einem Ausgang, 
jedoch mit auftretenden Intersymbolinterferenzen (ISI) entworfen. Es wurde 
spater erkannt, dass diese auch auf MIMO-Kanale anwendbar sind, urn 
Interkanalinterferenzen (ICI) oder die Kombination aus ISI und ICI zu 
unterdrucken. Diese Obertragung wird unter Pragung des Begriffes MIMO- 

15 Precoding ausfuhrlich in der Verdffentlichung III von R. Fischer et al. „Space- 
time Transmission using Tomlinson-Harashima-precoding" (Proceedings of 4. 
ITG Conference on Source and Channel Coding, pp. 139-147, Berlin, January 
2002) beschrieben. 

20 Statt einer empfangsseitig ruckgekoppelten Entzerrung, welche nur bei einem 
zentralen Empfanger moglich ist, kann im zentralen Sender diese Vorent- 
zerrung eingesetzt werden. Damit dabei die mittlere Sendeleistung nicht sehr 
stark erhoht wird, arbeitet das THP nichtlinear. Eine Modulo-Reduktion mit 
einer sagezahnfdrmigen Kennlinie begrenzt dabei das Sendesignal x k bei einer 

25 Stufenzahl M k der fur das jeweiiige Datensymbol a k gewahlten Signal- 
konstellation und einem gewahlten Signalpunktabstand A k = 1 auf den Bereich 
(-M k /2, +M|</2]. Dabei sei an dieser Stelle darauf hingewiesen, dass prinzipiell 
fur jeden zu ubertragenden Datenstrom eine eigene Stufenzahl M k und ein 
eigener Signalpunktabstand A k ausgewahlt werden konnen. In der Regel 

30 werden aber diese Parameter zur Vereinfachung fur alle zu sendenden 
Teilnehmersignale gleich gewahlt. Bei beliebigen Datensignalen wird das 
Ausgangssignal durch eine einfache Additionsvorschrift stets zwischen den 
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vorgegebenen Modulo-Grenzen gehalten, wodurch die Sendeleistung 
gegenuber linearen Verfahren deutlich verringert warden kann. Diese 
Begrenzung erfolgt ohne Gedachtnis Symbol fQr Symbol und ist equivalent als 
Addition eines Korrektursymbols darstellbar, welches ein ganzzahliges 
5 Vielfaches von A k • M k annehmen darf. Die bei dieser Betrachtungsweise nun 
linear erscheinende Vorverzerrung hebt die Kanalverzerrungen vollstandig auf. 
Prinzipiell wird bei der THP durch eine Mehrfachreprasentation der 
Datensymbole a k und Auswahl geeigneter Reprasentanten v k , welche dann 
linear vorverzerrt werden, das Sendesignal also gemaB x = H" 1 v gebildet, 

10 sodass elne nennenswerte ErhShung der mittleren Sendeleistung vermieden 
werden kann. Durch die Mehrfachreprasentation und Auswahl eines 
geeigneten Reprasentanten v k wird bei der Signalverarbeitung somit ein 
Freiheitsgrad mehr zur Verfugung gestellt. Bei einer binaren Obertragung 
k6nnen die Binarsymbole „0" und „r beispielsweise durch die Amplitudenwerte 

is von +0,5 und -0,5 (Signalpunktabstand A k = 1) dargestellt werden, was einer 
M k = 2-stufigen Signalkonstellation entspricht. Ausgehend von den gewahlten 
Amplitudenwerten kann beim Einsatz der Vorcodierung dann das Binarsymbol 
„0" beispielsweise durch . . -3,5; -1,5; +0,5; +2,5; +4,5; . . und das Binarsymbol 
„1" durch . . -2,5; -0,5; +1,5; +3,5; +5,5; ... bei einer jeweiligen Addition einer 

20 ganzen Zahl (Vielfaches von M k = 2) dargestellt werden. Unter Kenntnis aller 
Teilnehmerdatensymbole a k (mit den Werten +0.5 und -0.5) werden dann die 
Reprasentanten v k (aus dem Wertevorrat (+0.5 + 2z) mit z als positiver oder 
negativer ganzer Zahl) so ausgewahlt, dass nach der linearen Vorentzerrung 
des Kanals das Sendesignal x = H"V eine kleine mittlere Leistung bzw. eine 

25 kleinstmogliche Amplitude besitzt. 

Der Stand der Technik, von dem die vorliegende Erfindung ausgeht, wird in der 
VerSffentlichung IV von R. Fischer et al.: „MIMO-Precoding for Decentralized 
Receivers" (Proceedings of International Symposium on Information Theory - 
30 ISIT 02, Lausanne, Switzerland, June/July 2002, p. 496) offenbart. In Fortset- 
zung der Veroffentlichung III wird ein modifiziertes THP mit Verwendung der 
nichtlinearen Modulo-Arithmetik beschrieben, das fur einen Broadcastkanal mit 
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Downlinkszenarlo, bei dem die dezentralen Empfanger keinen Kontakt unter- 
einander haben, beschrieben. Die sendeseitige nichtlineare Vorverarbeitung 
kann von der DFE abgeleitet werden und verfOgt mathematisch Qber eine in 
Vorwartsrichtung betriebene unitare Matrix F, deren Aufgabe die Transformie- 
5 rung der Kanalmatrix auf Dreiecksgestalt ist, und eine in der nichtlinear 
arbeitenden Ruckkopplungsschleife vorliegende Matrix B in Form einer unteren 
Dreiecksmatrize mit einer Einheits-Hauptdiagonalen. Hat die Gesamt-Kanal- 
matrix fur das Obertragungsverhalten Dreiecksgestalt, so kdnnen die 
auftretenden Interferenzsignale schrittweise im rQckgekoppelten Zweig des 
10 zentralen Senders mit Modulo-Arithmetik vorkompensiert werden. An den 
elnzelnen Empfangern erscheinen dann die Daten, als ob die anderen 
Teilnehmer (mit parallelen Obertragungspfaden zu den anderen Empfangern) 
nicht existierten. 

15 Da also auch beim Einsatz von nichtlinearen Vorcodierungsverfahren 
gegenseitige Interferenzsignale vollstandig vermieden werden, konnen in 
jedem Empfanger mittels Schwellwertentscheidung, welche die periodische 
Fortsetzung der Amplitudenwerte bzw. Signalpunktabstande berucksichtigt 
(Modulo-Entscheider), die gesendeten Datensymbole a k wiedergewonnen bzw. 

20 Schatzwerte dafiir gebildet werden. Nachteil dieser Vorcodierungsverfahren ist 
jedoch, dass aufgrund der vollstandigen Vermeidung gegenseitiger Interferenz- 
signale kein "Diversity-Gewinn" erzielbar ist. Jedes Teilubertragungssystem 
(ein Teilnehmersignal zum zugehorigen Empfanger) arbeitet so, als ob es uber 
einen eigenen Kanal (mit einem Ein- und Ausgang) betrieben wird. Speziell bei 

25 Schwundkanalen ("Fading-Kanale") ist damit zu Zeitpunkten schlechter 
Obertragungsbedingungen eine hohe Fehlerrate verbunden. Werden jedoch 
Signale gemeinsam verarbeitet und Qbertragen, ist prinzipiell ein Gewinn in 
Diversitat zu erzielen. Besitzt bei zwei Ubertragungswegen einer der beiden 
schlechte Obertragungsbedingungen, so ist mit hoher Wahrscheinlichkeit der 

30 andere Ubertragungsweg gut nutzbar. 
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Ausgehend von der Verdffentlichung VI 1st es daher die Aufgabe fur die 

vorliegende Erfindung, ein nichtlineares Vorcodierungsverfahren der gattungs- 
gemaBen Art fur einen Broadcastkanal mit dezentralen Empfangern so 
weiterzubilden, dass dessen durch auftretende Interferenzsignale vorhandene 

5 Diversitat genutzt werden kann. Dabei soil das Verfahren einfach in seinem 
Ablauf sein und eine hone Obertragungsqualitat gewahrleisten. Die erfindungs- 
gemaBe Losung fur diese Aufgabe ist dem Hauptanspruch zu entnehmen. 
Vorteilhafte Weiterbildungen des erfindungsgemaBen nichtlinearen Vorcodie- 
rungsverfahrens sind den Unteranspruchen aufgezeigt. Diese werden im 

10 Folgenden im Zusammenhang mit der Erfindung naher erlautert. 

Das erfindungsgemaBe Vorcodierungserfahren zur sendeseitigen, gemein- 
samen Vorverarbeitung der Teilnehmersignale basiert auf dem oben beschrie- 
benen THP und greift die Idee der periodischen Fortsetzung der mdglichen 

15 Reprasentanten fur die einzelnen Datensymboie ai< wieder auf. Dabei werden 
die sich gegenseitig iiberlagemden Interferenzsignale nicht mehr zu Null unter- 
druckt, sondern durch die gemeinsame Vorverarbeitung einbezogen, indem 
auch diesen Interferenzsignalen Werte aus einem genau definierten 
Wertevorrat zugeordnet werden. Die fur die Kennzeichnung der Interferenz- 

20 signale zugelassenen Werte sind dabei so gewahlt, dass die empfangsseitigen 
Modulo-Entscheider auch bei Vorliegen der Interferenzsignale immer noch 
uber das gesendete Datensymbol a k sicher entscheiden konnen. Da beim 
Einsatz des THP die empfangsseitigen Modulo-Entscheider ohnehin eine 
periodische Vieldeutigkeit der Datensymboie a k berucksichtigen, konnen nun 

25 die Interferenzsignale Werte annehmen, die dazu fiihren, dass ein anderer 
Reprasentant v k aus der mdglichen Menge von Reprasentanten am Empfanger 
erscheint, der jedoch das gleiche Datensymbol a k reprasentiert. Dabei 
unterscheidet sich der Wertevorrat (a k + A k • M k • z kk , mit z kk als ganzer positiver 
oder negativer Zahl einschlieBlich Null) fur die ungestort von Teilnehmer k auf 

30 Empfanger k ubertragenen Datensymboie vom Wertevorrat (A k • M k • Z| k , mit z ik 
als ganzer positiver oder negativer Zahl einschlieBlich Null) fur die von 
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Teilnehmer I auf Empfanger k, wobei der Teilnehmer k ausgeschlossen ist, 
Oberlagerten Interferenzsymbole genau urn das ursprungliche Datensymbol 
a k . Somit warden bei dem erflndungsgemaBen Vorcodierungsverfahren 
auftretende Interferenzsignale beriicksichtigt und mitverarbeitet, indem diese 
5 zu einer zulassigen Verschiebung der modulo-codierten Teilnehmersignale in 
Entscheidungsintervalle fur gleiche Datensymbole fOhren. Durch die 
periodische Verschiebung sind die Entscheidungsintervalle zwar andere, das 
Ergebnis der Entscheidung und deren Zuverlassigkeit sind aber identisch. 

10 Bei dem oben aufgefuhrten Zahlenbeispiel fOr eine binare DatenQbertragung 
dQrfen die gegenseitigen Interferenzsignale also die Werte. . . -4; -2; 0; +2; +4; 
. .. (gerade Zahlen) annehmen und somit geradzahlig sein. Die Belegung der 
Interferenzsignale mit Vielfachen von ganzen Zahlen gilt jedoch auch fur jede 
anderen Wahl von mSglichen M k -stufigen Signalkonstellationen. Die erfin- 
15 dungsgemaBe Vorcodierung ist auch auf die den komplexen Zahlenraum 
nutzenden Quadratur-Amplituden-Modulationsverfahren (beispielsweise 4QAM 
oder 16QAM) anwendbar. Der Datenvektor a besteht bei dieser Modulation 
aus Datensymbolen a k (auch als Signalpunkte bezeichnet) aus einem 
komplexwertigen QAM-Alphabet. Obertragen werden die Realteile der Symbole 
20 dann moduliert mit einer Kosinus-Schwingung, die Imaginarteile mit einer 
Sinus-Schwingung (Quadratur-Mischung). Bei der Verwendung von komplex- 
wertigen Kanalbeschreibungen (komplexwertige Matrizeneintrage) ist es 
zweckmaBig, die Eintrage zunachst in die reellwertigen Komponenten Real- 
und Imaginarteil aufzuspalten und als reelle Obertragung mit doppelt so vielen 
25 Teilsignalen darzustellen. Somit erh§lt die Kanalmatrix H r die doppelte 
Dimension (2K). Empfangsseitig sind Demodulatoren vorgesehen, die die 
Spannungswerte phasenrichtig erkennen und wieder den reellen 
Komponenten Real- und Imaginarteil zuordnen. SchlieBlich erfolgt dann 
wieder eine Riicktransformation in den komplexwertigen Raum. Es gilt : 



30 
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Dabel werden mlt Re und Im der Real- und der Imaginarteil der jeweiligen 
GrdBe bezeichnet, die nach den gewahlten Definitionen ein aquivalentes 2K- 
dimensionales, reellwertiges (MIMO)-Kanalmodelt definieren gemaB: 

5 y r = H r x r + n r . 

Um die Entzerrung zu vereinfachen und die mdgliche Diversitat vorteilhaft zu 
nutzen, wird bei dem erfindungsgemaBen Vorcodierungsverfahren gedanklich 
der vorliegende Broadcastkanal in zwei Abschnitte unterteilt. Der erste Teil wird 
10 mittels Vorcodierung vollstandig entzerrt, die Teilnehmersignale werden also 
entkoppelt, jedoch entsteht eine periodische Fortsetzung der Datensymbole. 
Der aktuelle Reprasentant v k fOr die Datensymbole a k wird aktuell aus den 
mdglichen Werten, die sich um ganzzahlige Vielfache der ursprunglichen 
Stufenzahl M k unterscheiden, gewahlt, sodass nach der linearen Vorver- 

15 zeroing der gewahlten Reprasentanten v k die bendtigte Sendeleistung minimal 
ist. Der zweite Teil des Kanals wird nicht entzerrt, erzeugt somit Rest- 
Interferenzen zwischen den Teilnehmersignalen. Durch geeignete Wahl dieses 
Teils kann jedoch erreicht werden, dass zum einen die Rest-lnterferenzen so 
beschaffen sind, dass sie sich nicht storend bei der Entscheidungsfindung in 

20 den Empfangern auswirken und zum andem die Entzerrung des ersten Teils 
des Kanals bei geringerer empfangsseitiger Verstarkung und somit geringerer 
Rauschverstarkung moglich ist bzw. die Diversitat des Kanals zumindest 
teilweise genutzt werden kann. Da bei Verwendung von Vorcodierungs- 
verfahren die Teilnehmersignale ohnehin periodisch fortgesetzt an den 

25 Empfangern erscheinen, dOrfen die Rest-lnterferenzen Werte annehmen, die 
mit dem Abstand der moglichen Reprasentanten Qbereinstimmt, die Inter- 
ferenzen sich also lediglich in der (virtuellen) Wahl eines anderen Reprasen- 
tanten widerspiegeln, und deren Einfluss damit im ohnehin vorhandenen 
Modulo-Entscheider vollstandig eliminiert werden. Entscheidender Vorteil der 

30 Erfindung ist die deutlich erhohte Leistungseffizienz der Signalubertragung. 
Mittels des beanspruchten Vorcodierungsverfahrens kann bei gleicher mittlerer 
Sendeleistung wie bei den bekannten Vorcodierungsverfahren eine niedrigere 
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Bitfehlerrate, also ein sicherer Empfang, errelcht warden. Insbesondere kann 
mittels des beanspruchten Vorcodierungsverfahrens an Diversitat gewonnen 
warden, was sich In elnem schnelleren Abfall der Bitfehlerrate bei Ver- 
besserung der Clbertragungsqualitat des Broadcastkanals positiv bemerkbar 
5 macht. 



Eine Tellentzerrung des Obertragungskanals entspiicht einer Verwendung 
einer geanderten Kanalbeschreibung, mathematlsch durch eine OberfQhrung 
der Kanalmatrix H r auf eine reduzierte Kanalmatrix H red gegeben. Deren 
10 Multiplikation mit einer geeigneten Rest-lnterferenzmatrix R, die die verbleiben- 
den gegenseltigen Kopplungen beschreibt, ergibt dann wieder die Kanalmatrix 
H r gemaR der Zerlegung : 

Hf ss R Hred- 



15 



20 



Die Rest-lnterferenzmatrix R ist nur vom aktuellen Obertragungsverhalten des 
Kanals abhangig. Solange sich die Kanalmatrix H (bzw. H r ) nicht andert 
(Burstubertragung), andert sich auch die Rest-lnterferenzmatrix R nlcht. Auf 
der Hauptdiagonalen ist die Rest-lnterferenzmatrix R mit Einsen besetzt 
(direkte Signalpfade), alle anderen Elemente nehmen zeilenweise nur 
ganzzahlige (positive oder negative) Vielfache der Stufenzahl M k an. Bei einer 
binaren Obertragung je Komponente sind diese Elemente nur gerade (positive 
oder negative) Zahlen: 

1 2Z" 



R = 



2Z 



1 



25 Es konnen verschiedene Verfahren zur passenden Zerlegung der Kanalmatrix 
H angewandt werden. Durch die Anwendung der Monte-Carlo-Methode 
konnen die passenden Koeffizienten beispielsweise empirisch ermittelt wer- 
den. Optimale Zerlegungsmethoden sind nach ihrem Aufwand, der moglichst 
gering sein soil, und nach einer mdglichst geringen, empfangsseitig erforder- 
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lichen Verstarkung (beispielsweise mittels einer automatischen Verstarkungs- 
anpassung, Automatic Gain Control AGC) auszusuchen. 

Andere Matrixreduktionen fur MIMO-Kanale sind aus dem Stand der Technik 

s als Gitter(basis)reduktlonen (Lattice Reduction) bekannt. In der VerSffent- 
llchung V von H. Yao et al.: „Lattice-Reduction-Aided Detectors For MIMO- 
Communication Systems" (Proceedings of IEEE Globecom 2002, Taipei, 
Taiwan, November 2002) wird ein aufwandsgQnstiges Verfahren zur Detektion 
bei Kanalen mit mehreren Ein- und Ausgangen beschrieben. Grundidee ist die 

10 Anwendung von mathematischen Methoden, die aus dem Gebiet der Lattice- 
Theorie (Theorie der regularen Gitter) bekannt sind. Der MIMO-Kanal wird 
dabei nicht vollstandig linear entzerrt, sondem, ausgehend von einer anderen, 
geeigneteren Darstellung (reduzierte Basis), wird der Kanal nur teilweise 
entzerrt, sodass eine einfache komponentenweise (d.h. bzgl. der einzelnen 

15 Teilnehmersignale) Schwellwertentscheidung ermoglicht wird. Erst nach einer 
weiteren Nachverarbeitung werden die gewQnschten Schatzwerte fur die 
gesendeten Datensymbole erhalten. Die bekannte, speziell den Fall von zwei 
Sende- und zwei Empfangsantennen betrachtende Methode unterscheidet sich 
jedoch grundlegend von der Erfindung dadurch, dass dort in einem 

20 Mehrantennensystem empfangsseitig alle Teilnehmerempfangssignale be- 
kannt sind und eine gemeinsame Signalverarbeitung moglich ist. Im Gegensatz 
dazu bezieht sich das Vorcodierungsverfahren nach der Erfindung auf das 
Problem in einem Mehrbenutzersystem mit ausschlieBlicher Abwartssende- 
richtung (downlink). Hier liegt ein gemeinsamer Sender vor, an welchem alle 

25 Teilnehmersignale bekannt sind und verarbeitet werden konnen. Dagegen 
konnen die Empfanger, welche Qber ein Versorgungsgebiet verstreut sind, 
nicht kooperieren, d.h. jeder Empfanger sieht nur sein eigenes Empfangssignal 
(kein "joint processing" moglich). Die bekannte (Teil-)Entzerrung erfolgt 
ausschlieBlich empfangsseitig und ausschlieBlich linear, d.h. der reduzierte 

30 Anteil des Kanals wird mit Hilfe der inversen Kanalmatrix entzerrt. Die 
Erfindung arbeitet ausschlieBlich sendeseitig nichtlinear auf der Basis von 
THP. 
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Die Veroffentllchung VI von Ch. Windpassinger und R. Fischer: „Low- 
Complexity Near-Maximum-Likelihood Detection and Precoding for MIMO 
Systems using Lattice Reduction" (Proceedings of IEEE Information Theory 
Workshop 2003, pp. 345-348, Paris, France, March/April 2003) baut auf der 

s Verdffentllchung V auf und erweitert diese. Das aufwandsgunstige Verfahren 
zur Detektion bei MIMO-Kanalen mit mehreren Ein- und Ausgangen wird von 
dem 2x2 Szenario auf den allgemeinen Fall von K Ein- und Ausgangen 
erweitert. Femer wird die lineare Teilentzerrung durch eine nichtlineare 
Vorcodierung ersetzt. Der entscheidende Unterschied zur Erfindung liegt aber 

10 darin, dass sich diese Verfahren wiederum auf Mehrantennensysteme 
beziehen, bei welchen empfangsseitig alle Teil-Empfangssignale bekannt sind 
und eine gemeinsame Verarbeitung mdglich ist. Das mit der vorliegenden 
Erfindung beanspruchte Vorverzerrungsverfahren ist hingegen fur dezentrale 
Empfanger konzipiert, die nicht kooperieren konnen. Hierin liegt eine 

is besondere Schwierigkeit fur die Signalverarbeitung, weil diese nur sendeseitig 
erfolgen kann. 

Zur Entzerrung des Kanalanteils, beschrieben durch den reduzierten Anteil 
Hred, wird diese reduzierte Matrix faktoriell weiter in geeignete Matrizen zerlegt. 
20 Diese Zerlegung kann beispielsweise folgende Form aufweisen: 

P T H red =1/g B F 1 , 

wobei F eine Matrix mit orthogonalen Spalten ist. B ist die untere Dreiecks- 
25 matrix, P eine Permutationsmatrix (jede Zeile und jede Spalte enthalt genau 
eine 1), und g der empfangsseitige Verstarkungsfaktors (automatische Verstar- 
kungsanpassung). Alle drei Matrizen und der Skalar lassen sind eindeutig bei 
vorgegebenem Kriterium (vorzugsweise minimales g) aus H re d ermitteln. 



30 Bei Oblicher Wahl der Signalpunkte aus dem im oben angegebenen Zahlen- 
beispiel urn verschobenen Raster der ganzen Zahlen . entsteht empfangs- 
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seitig ein systematlscher Offset. Dieser kann entweder durch entsprechend 
modifizierte Empfanger oder einfacher durch eine sendeseitige Offset- 
kompensation, fur die keine zusatzllche Sendeenergie bendtigt wird, eliminiert 
werden. Diese erfolgt durch Subtraktion des Vektors o gemaft 

o = P T (R-I)[1/2....1/2] T . 



Ausbildungsformen der Erflndung werden nachfolgend anhand der 
10 schematischen Figuren naher erlautert. Dabei zeigt : 



Figur 1 einen Broadcastkanal, 

Figur2 die Entkopplung des Broadcastkanals durch ein Vorcodie- 

rungsverfahren aus dem Stand der Technik, 
is Figur 3 die Oberlagerung des Broadcastkanals durch das Vor- 

codierungsverfahren nach der Erfindung, 
Figur 4 ein Blockschema des Vorcodierungsverfahrens nach der Erfin- 

dung, 

Figur 5 Bitfehlerkurven fur verschiedene Entzerrungsverfahren und 

20 Figur 6 die Verstarkungsfaktoren fur verschiedene Entzerrungsverfah- 

ren. 



Die Figur 1 zeigt schematisch den Aufbau eines Broadcastkanals BC zur 
digitalen Nachrichtenubertagung von K Teilnehmersignalen ST* von einem 

25 gemeinsamen, zentralen Sender CT (beispielsweise Basisstation) zu K dezen- 
tralen Empfangern DR k (beispielsweise Mobilstationen), die jeweils nur ihr 
Empfangssignal SR k erhalten sollen und mit den benachbarten Empfangern 
DRk keinen Kontakt haben. Die Obertragung erfolgt ausschlieBlich abwarts 
(downlink), im dargestellten Fall wird eine leitungsungebundene Funkuber- 

30 tragung genutzt. Der insgesamt betrachtete Broadcastkanal BC weist eine 
Vielzahl von Eingangen und eine Vielzahl von Ausgangen auf und kann 
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deshalb als MIMO-Kanal (Multiple Input Multiple Output) interpretiert werden. 
Es liegt hler eln Mehrbenutzersystem vor, das von einem Mehrfachantennen- 
system, das ebenfalls einen MIMO-Kanal definiert, zu unterscheiden ist. 

5 Die Flgur 2 zeigt fQr ein gewahltes AusfOhrungsbeispiel mit M k ■ 2, A k = 1 und 
k = 1,...,K den vollstandig entkoppelten Broadcastkanal BC aufgrund der 
Anwendung des bekannten nichtlinearen Vorcodierungsverfahrens THP (Tom- 
linson-Harashima-Precoding) mit Verwendung von Modulo-Arithmetik, die 
bereits weiter oben eriautert wurde. Grundsatzlich wird dabei jedem (den 

10 Teilnehmersignalen ST k zugeordneten) Datensymbol a k ein spezieller Wert 
elnes ganzzahligen Vielfachen des Produkts der Stufenzahl M k und des 
Signalpunktabstands A k der Signalkonstellation (A k • M k • z mit z als positiver 
oder negativer ganzer Zahl einschlieOlich Null) addiert und der bezuglich 
minimaler Sendeleistung beste Wert gewahlt und der so erhaltene Signal- 

15 Reprasentant linear vorverzerrt. Die THP wird sendeseitig angewendet, urn im 
zentralen Sender CT ein solches gemeinsames Sendesignal zu erzeugen, 
dass jeder dezentrale Empfanger DR k sein gewunschtes Empfangssignal SR k 
erhalt. Auftretende Interferenzsignale werden bei diesem Vorcodierungs- 
verfahren THP vdllig eliminiert, sodass die Kanaldiversitat nicht genutzt werden 

20 kann. 

In der Figur 3 dagegen wird die Anwendung des nichtlinearen Vorcodierungs- 
verfahrens nach der Erfindung mit einer Berucksichtigung von Interferenz- 
signalen dargestellt. Bei diesem Verfahren werden die Interferenzsignale bei 

25 binarer (im gezeigten AusfOhrungsbeispiel mit M k =2, A k =1 und k = 1,...,K) 
Obertragung mit geraden, ganzzahligen Werten zwischen den Werten fur die 
Teilnehmersignaie ST k vielfach reprasentiert. Dabei werden den Interferenz- 
symbolen zwischen dem Datensymbol ai mit I von 1 bis K und ungleich k und 
dem Datensymbol a k periodische Reprasentanten aus dem Wertevorrat 

30 A k • M k • Z| k mit Z| k aus der Menge der ganzen Zahlen zugeordnet. Die Belegung 
der Interferenzsignale mit geraden, ganzzahligen Werten (geradzahlige 
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Interferenzen) kann zutreffend mit EIIP (Even-lnteger-lnterference-Precoding) 
abgekQrzt werden. In der Figur 3 ist deutlich das dem EIIP zugrundeliegende 
Grundprinzip der teilweisen Kanalentzerrung zu erkennen, bei dem der Broad- 
castkanal BC virtuell in einen reduzierten Kanal ohne Kopplung (erste 
5 Additionsstellen), der einer nichtlinearen Vorcodierung (dargestellt in lineari- 
sierler Form) unterworfen wird, und eine Oberlagerung der geeignet geformten 
Interferenzsignale (zweite Additionsstellen) unterschieden wird. 

In Figur 4 (oben) ist das gesamte Obertragungssystem zu sehen, wie es beim 

10 vorgeschlagenen teilentzerrenden Vorcodierungsverfahren EIIP vorliegt. Die 
Kanalmatrix H bezeichnet den eigentlichen Obertragungskanal mit K Teil- 
nehmern. An dessen Eingang kann auf alle Sendesignale gemeinsam 
zugegriffen werden, was durch einen breiten, vektoriellen Pfeil gezeichnet ist. 
Am seinem Ausgang konnen die Teilnehmersignale y k mit k von 1...K nur 

15 einzeln verarbeitet werden, hier durch einzelne, skalare Pfeile gezeichnet. 
Empfangsseitig Qberlagert sich jeweils noch Rauschen n k . In der gezeichneten, 
ublichen abstrakten Darstellung bestehen die Empfanger jeweils nur aus einer 
Skalierung (Automatic Gain Control) und einer Schwellwertentscheidung (in 
der Figur 4 angedeutet durch ein g im Kreis und einen doppelt umrandeten 

20 Kasten mit Schwellwertentscheidung, wobei die doppelte Umrandung fur eine 
nichtlineare Operation steht). Der Sender besteht aus den ersten drei 
Funktionsblocken. Hierbei handelt es sich urn eine von der vorliegenden Kanal- 
matrix H (bzw. Hred) abhangigen Permutationsmatrix P T , um eine Ruck- 
kopplungsschleife mit einer nichtlinearen Modulo-Operation MOD, der 

25 Einheitsmatrix I und einer unteren Dreiecksmatrix B sowie um eine Matrix F mit 
orthogonalen Spalten. Die zu sendenden Datensymbole (aus einem QAM- 
Alphabet entnommen) sind im K-dimensionalen Vektor a zusammengefasst. 
Jeder Empfanger mochte sein Datensymbol ak empfangen (und nur dieses). 
Dieser Vektor mit komplexen Eintragen wird zunachst in einen reellen Vektor 

30 Oberfuhrt (Auftrennen der komplexen Komponenten in Real- und Imaginarteil 
wie oben bereits beschrieben), symbolisiert durch die Bezeichnung a/a r . Die 
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weitere Verarbeitung im Sender erfolgt reellwertig. Der Sender produziert 
Sendesymbole, zusammengefasst im Vektor x r . Diese werden dann in eine 
komplexwertige Darstellung ubersetzt (Zusammenfassen von Real- und 
Imaginarteil zu einer komplexen Zahl; umgekehrter Vorgang wie oben), da der 
5 Kanal komplexwertige Eingangssymbole verarbeitet. 

Die erste Stufe des Senders ist eine Permutation (Umsortierung) der 
Komponenten des Vektors a r . Der n&chste Funktionsblock ist die in 
Vorcodierungsverfahren bekannte nichtlinear arbeitende ROckkopplungs- 

10 schleife. Hier werden die Interferenzsignale, welche bei der Obertragung Qber 
den Kanal auftreten, bereits vorkompensiert. Um die Sendeleistung nicht zu 
erhdhen, wird hier eine Modulo-Operation MOD verwendet, welche die 
Ausgangssymbole durch Addition/Subtraktion eines geeigneten ganzzahligen 
Wertes (entspricht einer periodischen Fortsetzung der originalen Signalkonstel- 

15 lation) auf ein fest vorgegebenes Interval! begrenzt. Alle Signalpunkte, die 
einen vorgegebenen Abstand Ak • Mk voneinander besitzen, beispielsweise bei 
binarer Obertragung (M k = 2) und Signalpunktabstand A k =1 gilt Ak-M k =2, 
reprasentieren dieselbe Nachricht (Bitkombination). Schlie3lich wird noch eine 
unitare Matrix F angewandt, welche die allgemeine Kanalmatrix ohne Sende- 

20 leistungserhohung in eine untere Dreiecksmatrix Oberfuhrt Nur so kann, wie 
gewunscht, im Sender eine sukzessive Verarbeitung stattfinden. 

Damit die Empfangssignale ohne Offset o an den Empfangem erscheinen, 
wird dieser vorweg im Sender bereits kompensiert. Die Berechnung der 
25 Matrizen P, B und F erfolgt eindeutig aus der reduzierten Form der Kanalmatrix 
gemaS den obigen AusfOhrungen. Die Vorcodierung entzerrt also nur diesen 
reduzierten Anteil; die Interferenzsignale aufgrund der Rest-lnterferenzmatrix R 
(siehe oben) verbleiben. 

30 Die Funktionsweise der Obertragung ist in der mittleren und unteren Zeile in 
Figur 4 dargestellt. Zunachst ist die Vorcodierungsschleife durch ihre 
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linearisierte Darstellung ersetzt. Die Modulo-Operation wird ersetzt durch die 
Addition eines Korrekturterms d. Die verbleibende, lineare Ruckkopplungs- 
schleife (VorwartsGbertragung Elns; Ruckkopplung B-l) realisiert dann genau 
die Matrix B" 1 (inverse Matrix zu B). Die Kanalmatrix ist gemaS obiger 

5 AusfQhrungen als Kaskade aus der reduzierten Kanalmatrix H r0 d und der Rest- 
Interferenzmatrix R dargestellt. Aufgrund der speziellen Konstruktion der 
Matrizen B und F aus H red ergibt die Kaskade aus B'\ F und H r0 d genau die 
Matrix P/g (wiederum obige Gleichung), wodurch sich die in der unteren Zeile 
dargestellte Struktur ergibt. Die Permutationsmatrizen P T und P heben sich 

10 auf; als Obertragungsmatrix verbleibt also nur noch die Rest-lnterferenzmatrix 
R. Diese beschreibt die Interferenzen (Koppiungen) zwischen den Teilnehmer- 
signalen. Da die Hautdiagonale Eins ist, werden die Nutzsignale ideal uber- 
tragen. Die Nebendiagonalelemente, welche das Obersprechen zwischen den 
Teilnehmern beschreiben, sind bei binSrer Obertragung geradzahlig; es 

15 entstehen also nur geradzahlige Interferenzen. Diese beeintrachtigen aber die 
vorhandene Modulo-Entscheidung nicht. 

In der Figur 5 sind die mittleren Bitfehlerkurven der Nutzer fur verschiedene 
Signalverarbeitungsverfahren dargestellt. Aufgetragen ist die jeweils mittlere 

20 Bitfehlerrate BER uber dem Verhaltnis (ausgedriickt in dB) aus der mittleren 
Sendeenergie E b pro Informationsbit, und der spektralen Leistungsdichte N 0 
der additiven Rauschstorung. Angenommen sind zwei Nutzer (K=2), was relativ 
oft vorkommt, wenn beispielsweise neben einer Vielzahl von Nutzern mit 
niedrigen Datenraten und Sendeleistungen zwei Nutzer mit hohen Datenraten 

25 und Sendeleistungen auftreten, auf welche sich die Vorverarbeitung dann 
beschrankt. Aufgrund des gewahlten Verfahrens speziell die Zerlegung der 
reduzierten Kanalmatrix H ted in g, F, B und P ergibt sich fur beide Nutzer das 
gleiche Bitfehlerverhalten. Das gunstigste Bitfehlerverhalten zeigt eine 
gemeinsame Signalverarbeitung am Empfanger (joint processing at receiver 

30 JPR, Kurve a), das ungunstigste eine sendeseitig rein lineare Kanalinversion 
(linear preequalization LPE, Kurve b). Zunehmend gunstigeres Fehler- 
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verhalten zeigt der Obertragungskanal dann mit einer sendeseitigen nichtline- 
aren komplexwertigen Vorcodlerung (complex-valued precoding CVP, Kurve 
c) und einer reellwertlgen Vorcodlerung (real-valued precoding RVP, Kurve d). 
Das der empfangsseltlgen gemeinsamen Signalverarbeitung am nachsten 
5 kommende Fehlerverhalten wird mit dem Vorcodlerungsverfahren nach der 
Erfindung mit einer Kanalteilentzerrung unter Interferenzberucksichtigung 
erreicht (EIIP, Kurve e). 

Durch das deutlich verbesserte Fehlerverhalten bei dem nichtlinearen 

10 Vorcodlerungsverfahren nach der Erfindung EIIP sind trotz minimierter Sende- 
leistung auf der Empfangsseite wesentlich kleinere Verstarkungsfaktoren 
erforderlich. In der Flgur 6 sind fur ein Obertragungssystem mit zwei Nutzern 
(K=2) die Verstarkungsfaktoren g H ip-PREc bei Anwendung der nichtlinearen 
Vorcodierung gemaB der Erfindung gegenuber den Verstarkungsfaktoren 

15 g P REc aufgetragen, welche sich bei einem die Interferenzen nicht beruck- 
sichtigendem reellwertigen Vorcodierungsverfahren ergeben (die Darstellung 
erfolgt in dB als Kehrwert des Quadrats, da der Signal-zu-Rausch-Abstand 
SNR zu diesem Term proportional ist und dieser Term direkt die Leistungs- 
fahigkeit des Verfahrens beschreibt). Die GroBe der Verstarkungsfaktoren 

20 g P REc ist auf der x-Achse aufgetragen und uber die Gerade y = x auch als 
unteres Ende der Balken erkennbar. Die jeweils korrespondierenden 
Verstarkungsfaktoren genp-pREc sind als oberes Ende der Balken dargestellt. 
Die Lange der Balken gibt dann den erzielbaren Gewinn an. Deutlich sind 
groBe Gewinne speziell in Situationen, in welchen die bekannten Verfahren 

25 sehr schlechte Ergebnisse liefem, erkennbar. 



30 
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Bezugszelchenliste 



Ak Signalpunktabstand fQr das Sendesymbol ax 

AGC Automatic Gain Control 

5 a Datenvektor 

a k k-tes Datensymbol mit k von 1 ...K 

a r reellwertiger Datenvektor 

B untere Dreiecksmatrix mit 1 auf der Hauptdiagonalen 

BC Broadcastkanal zur digitalen NachrichtenGbertagung 

10 BER Bitfehlerrate 

CT zentraler Sender 

DR k dezentraler Empfanger 

Eb mittlere Sendeenergie pro Bit 

EIIP Even-lnteger-lnterference-Precoding 

!5 F unitare (orthogonale) Matrix 

g Verstarkungsfaktor 

H Kanalmatrix 

H r ed reduzierte Kanalmatrix 

I Einheitsmatrix 

20 I, k Teilnehmerindex 

K Anzahl der Teilnehmer bzw. Empfanger 

M k Stufenzahl der Signalkonstellation fur das Sendesymbol a k 

MIMO Multiple Input Multiple Output 

MOD nichtlineare Modulo-Reduktion 

25 n k k-tes Rauschsignal mit k von 1...K 

o Offset 

P Permutationsmatrix 

PREC Vorkodierungsverfahren 

QAM Quadratur-Amplituden-Modulation 

30 R Rest-lnterferenzmatrix 

SR k Empfangssignal 
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ST k Teilnehmersignal 

THP Tomlinson-Harashima-Precoding 

x r reellwertiger Sendevektor 

yk k-tes Teilnehmersignal mit k von 1 ...K 

5 z positive oder negative ganze Zahl elnschlieBlich Null 
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PatentansprQche 

1. Nichtlineares Vorcodierungsverfahren auf Basis einer Modulo-Arithmetik zur 
5 sendeseitigen Vorentzerrung von zeit- und frequenzgleich in einem zwischen 

einer zentralen Sendestation und K dezentraien, nicht miteinander in Verbin- 
dung stehenden Empfangsstationen aufgebauten digitalen Broadcastkanal mit 
bekanntem Obertragungsverhalten zu Qbertragenden K Teilnehmersignalen 
aus Datensymbolen a k mit k von 1 bis K aus einer M k -stufigen, einen Signal- 

10 punktabstand A k aufweisenden Signalkonstellation mit einer periodischen 
Mehrfachreprasentation der ungest6rt ubertragenen Datensymbole a k in fur K 
empfangsseitige Modulo-Entscheidern kongruenten Datensymbolintervallen, 
einer zur Erzielung minimaler Sendeleistung erfolgenden Auswahl von 
Reprasentanten v k aus dem Wertevorrat a k + A k • M k • zi* mit z kk aus der Menge 

15 der ganzen Zahlen und einer linearen Vorentzerrung der ausgewahlten 
Reprasentanten v k unter Bildung von zu Qbertragenden Sendesignalen xi*. 
dadurch gekennzeichnet, dass 

die im Broadcastkanal (BC) auftretenden, sich den Datensymbolen a k und 
deren periodischer Mehrfachreprasentation Qberlagemden Interferenzsymbole 

20 aufgrund Qbersprechender Teilnehmersignale (ST k ) sendeseitig durch eine 
angepasste periodische Mehrfachreprasentation in die periodische Mehrfach- 
reprasentation der Datensymbole a k einbezogen und von den K empfangs- 
seitigen Modulo-Entscheidem eliminiert werden, wobei den Interferenz- 
symbolen zwischen dem Datensymbol a ( mit I von 1 bis K und ungleich k und 

25 dem Datensymbol a k periodische Reprasentanten aus dem Wertevorrat 
A k • M k • Z| k mit Z| k aus der Menge der ganzen Zahlen zugeordnet werden. 

2. Nichtlineares Vorcodierungsverfahren nach Anspruch 1 , 
dadurch gekennzeichnet, dass 

30 mathematisch das gewunschte Obertragungsverhalten des Broadcastkanals 
(BC) durch eine faktorielle Zerlegung der das aktuelle Obertragungsverhalten 
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beschreibenden, sendeseitig bekannten Kanalmatrix H in eine vorzuent- 
zerrende, reduzierte Kanalmatrix H re a und eine ResMnterferenzmatrix R 
erreicht wird gemaB : 

H ss R Hred» 

5 

wobei die ResMnterferenzmatrix R auf der Hauptdiagonalen nur den Wert 1 
annimmt und aile anderen Elemente zeilenweise ganzzahlige Vielfache der 
Stufenzahl M k der verwendeten Signalkonstellation sind und wobei die 
reduzierte Kanalmatrix H re d durch eine faktorielle Zerlegung in eine Matrix F mit 
10 orthogonalen Spalten, eine untere Dreiecksmatrix B und eine Permutations- 
matrix P unter EinfOhrung eines empfangsseitigen skalaren Verstarkungs- 
faktors g gewonnen wird gemaB: 

P T H red =1/gBF\ 

15 

3. Nichtlineares Vorcodierungsverfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, dass 

bereits sendeseitig eine Offsetkompensation (o) in den zu ubertragenden 
Sendesignalen Xk durchgefuhrt wird. 
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